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[57] ABSTRACT 

Apparatus and methods for modifying an incoming 
binary serial data stream to reduce the Duty Cycle 
Distortion jitter which involves comparing the time 
between adjacent transitions and correcting the jitter by 
inserting delay before the early transition for reducing 
the peak-to-peak distribution of said jitter. 
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than those epochs due to the timing jitter from various 

DIGITAL JITTER CORRECTION METHOD AND jitter sources. Jitter comes in both random and deter- 
SIGNAL PRECONDITIONER ininistic forms. Jitter that is completely random in na- 

ftft n of thp TNVFMnnM < * ^Oam Jitter (R-Q- A partially random 

FIELD OF THE INVENTION 5 form of jitter is called Data Dependent Jitter (DDI) 

This invention relates to duty cycle distortion cancel- which as its name implies, depends partially on the data 

lation in digital transmission links and in particular to all sequence or data pattern. Deterministic jitter is typi- 

digital methods and all digital apparatus for reducing cally the Duty Cycle Distortion (DCD) which mamly 

timing jitter and duty cycle distortion. comes from unequal rising and falling delays arising 

RELATED APPLICATION 10 ^ rom ^ e c^ 311116 !* or various stages between the trans- 

mitting circuitry and the data recovery circuitry, which 
The applicant has simultaneously filed the below includes buffering, preamplification, level-translating 
listed patent applications each of which relate to aspects and other coupling stages. The overall histogram of 
of a high data rate digital transmitter-receiver system, edge arrival times with respect to the timing epoch is 
said apphcations are imcorporat^ herein by reference: 15 the sum of the distribution of the various above sources 

uT^J^^v T T? y iK of jitter. Depending on which jitter type is dominant, 
tor, Ser No . 07/901 312; filing date Jun. 19, 1992; ^ total ^ &tlib}ltion could ] ^ve oily one peak, or 
inventor Bin Guo and James Kubinec. , b - . . , , .^r* . 
2. "Digital Data Recover^ing S£ Time Rul- °°f *T m ^ D ?? ^J 8 *T~ 
ers," Ser. No. 07/901,31* filin|date jL 19, 1992; 20 ° r more peaks will be ^ observe* In other 
inventor Bin Guo * ' words, the peaks of the rising and falling edge distribu- 
tions will not be coincident with the timing epoch. 
BACKGROUND OF THE INVENTION The term "jitter correction" has been used in the 
Digital systems traditionally require a frequency prior art However, m the prior art the jitter corrections 
source or "clock" as a reference for timing internal and 25 were addressed to jitter introduced by different sources 
external operations. The stability of the clock is not thmx * e sources addressed by this invention. The prior 
particularly demanding in those systems where all oper- m which addressed jitter compensation or reduction on 
ations are timed by the same clock. However, in asyn- ^ e receiver side are mostly performed to remove or 
chronous transmission systems where all transfers are reduce the-effects of phase error or timing jitter intro- 
made from one synchronous system to another, even 30 duced during the timing recovery process. One such 
where the clock frequencies are the same on a long term example is U.S. Pat. No. 4,831,637 in which the timing 
basis, short term variations in either clock can degrade jitter caused by the timing recovery circuit itself is 
the data. Irrespective of clock stability at both ends of a reduced or eliminated. Another example is in U.S. Pat. 
transmission link, phase noise arises which is exagger- No. 4,847,875 in which the riming jitter caused by the 
ated at the receiver end because of external electrical 35 overhead bit or so-called stuffing bit removal is corn- 
disturbances or changing physical parameters in the pensated. 

transmission link or channel. These are called timing A need exists to have a method and apparatus to 
jitter. To this date, reduction of jitter at the receiver reduce the timing jitter in serial incoming data or to 
end, caused by the transmission channel has not been reduce or to remove the Duty Cycle Distortion Corn- 
undertaken. 40 ponents of the timing jitter. 

♦,j?^ eC ^ din ! abOVC r ^f renc ^ application, end- A need also exists for an all-digital method and appa- 

tied Digital Data Recovery Using Delay Time Rulers, ratus to corre ct a duty cycle distorted clock signal, 

the applicant has disclosed a data recovery receiver when a 50% dut ^ le ^ is necessary . Prior m for 

system which does not employ a phase locked loop for achievin ft ^ d c^xTsignal involves 

oata recovery but^mploys instead a system employing 45 frequenc ; ^1^, that is to mdtip^the signal 

JmtaUycontroUedde^yhnes. The di^taliy controlled twL or higher, and then dWide the fre^ 

delay line tune ruler data recovery system of our co- ; • , , \ . rr ™~ .\ 

r**dWppncationisl^ quency to its onginal value by using flip flops with 

the peak-to-peak timing jitter is less than 50% of the matched clock-to-ou^ut-nse and clock-to-output-faU 

nomiiud bit clc>ck period. Tte 50 Relays Problems with these approaches relate to the 

to provide apparatus and methods to reduce the timing ^ hons ; ^ most ? ften a . P*** 

jitter on serial-in digital data. A serial combination of lock f j°°P circuit is required to 

this jitter correction apparatus and the aforementioned do ^ fre q uenc y multiplexmg. 

receiver will enable an increase in the useful range of SUMMARY OF THE INVENTION 
the delay line time ruler type data separator for recover- 55 

ing data with peak-to-peak jitter greater than 50% in the It is an object of my invention to provide a jitter 

presence of duty cycle distortion. reduction scheme which reduces the total timing jitter 

In a data transmission system, the receiver performs m 311 incoming serial data, 

data recovery of the incoming serial signal data gener- It is a further object to provide a jitter correction 

ated and sent by a transmitter and propagated through 60 which compensates for Duty Cycle Distortion, 

transmission medium. The edges of the transitions in the It is a still further object to provide an all digital 

data stream provide both the data and the timing infor- correction for DCD jitter in serially transmitted binary 

marion of the transmitted data. These transitions are data which is amenable to implementation in digital 

supposed to arrive at the receiver at time intervals that processing technology. 

equal the bit period, or a multiple of the bit period. 65 It is a feature of this invention that it employs a vari- 

When no timing jitter is present in the data, these ideal able controlled delay line having series connected/ unit 

timing instants are called timing "epochs." In practice, time delays equal to J period of the receiver data bit 

however, each edge arrives at an instant earlier or later period. 
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is 



We provide a method and apparatus which deter- 
mines whether DCD jitter is present in said incoming 
serial data and provides corrective measures to decrease 
it by applying appropriate delay. The technique em- 
ploys means to determine whether the probability of a 5 
group of transitions being early is systematically greater 
than the probability of being late and then appropriately 
applying delay to the proper transitions to reduce the 
DCD jitter. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. l(fl)-l(f) are illustrative of edge distributions 
with respect to the epoch for various jitter conditions. 

FIG. 2 is waveform illustrative of DCD jitter. 

FIG. 3 is block diagram of a circuit to cancel DCD 
jitter. 

FIG. 4 is a schematic of a logic diagram of the DCD 
detector portion of the cancellation circuit 

FIG. 5 is the timing diagram for FIG. 4. 

FIG. 6 is the block diagram of the Delay Adjusting 20 
Decision Circuit 

FIG. 7 shows, in a Table format, some typical signal 
conditions, the corresponding distribution and DCD 
detection result and the corresponding output status of 
the decision logic of FIG. 6. 

FIG. 8 is the schematic diagram of the DCD compen- 
sation block. 

FIG. 9(a) is the block diagram of the controlled de- 
lay. 

FIG. 9(b) is the schematic of a unit delay circuit 
FIG. 10 is the timing diagram for FIG. 8. 



25 



30 



DETAILED DESCRIPTION OF THE 
INVENTION 



35 



With reference to FIG. 2, continuous square wave 

101 illustrates a condition where the time period tu 
from rising to falling transition equals the time period 
t2i, the time from falling to rising transition. The Duty 
Cycle Distortion for this waveform is zero. Both wave ^ 

102 and 103, in which the times differ, will result in a 
DCD. Waveform 102 shows a rising early and falling 
late type error and 103 shows a rising late and falling 
early type error. 

With reference to FIG. 1, edge distributions are illus- 45 
trated which characterize various jitter conditions. Dia- 
grams FIGS. 1(a), 1(b) and 1(c) show the edge distribu- 
tion histogram when the DCD jitter is dominant The 
perfect timing epochs are represented by the dashed 
central lines in each diagram and the two shaded re- 50 
gions represent the rising edge distribution to the left 
and the falling edge distribution to the right respec- 
tively. The distance between a peak and the epoch 
represents the average magnitude, or the "DC" compo- 
nent of the DCD. The 'Nvidth" or the spread of the 55 
shaded region represents the "AC" component of the 
portion contributed from the DDJ and RJ. In FIG. 1(b), 
1(c), 1(c) and 1(f), Data Dependent jitter (DDJ) and 
Random jitter (RJ) are. also significant causing some 
rising edges to appear across the epoch as does the 60 
falling edge distribution. In FIG. 1(f), the DCD is small 
and the DDJ and RJ are dominant. FIG. 1(c) is the 
situation when all types of Jitter are significant. FIG. 
1(g), (h) and (/) illustrate the edge distributions when the 
DC value of the DCD is canceled. Obviously, the jitter 65 
cancellation improvement would be small in those in- 
stances where the "DC" component of the DCD is 
small. 



With reference to FIG. 3, we describe the digital 
technique of our invention of measuring rising-to-falling 
and falling-to-rising time intervals and comparing it to a 
nominal time interval to find if the particular edge 
comes early or late. After making a number of such 
measurements, the DCD can be corrected by applying 
appropriate delays, a step at a time, to the edge group 
(rising or falling) which has the higher probability of 
being early. The process can be continuously applied to 
reduce the DCD to acceptable limits. 

With reference to FIG. 3, the serial data IN, on line 
11, is applied to DCD detector circuit 71 via line 12 
after passing through the DCD Compensation Circuit 
51. Circuit 71 determines whether the rising-to-falling 
interval is longer than the falling-to-rising interval. The 
result is recorded by Delay Adjust Decision Circuit 41 
which decides how to adjust the digitally controlled 
DCD Compensation Delay Circuit 51 to oppose the 
DCD. 

Initially, on power up, the DCD compensation cir- 
cuit is reset by a reset signal on line 92 such that the 
delay correction for rising edges and falling edges are 
the same, Le., there is no starting DCD compensation. 
The DCD Detector 71 receives the serial data on line 61 
with delay added by DCD compensation circuit The 
DCD Detector Circuit 71 begins to detect the early-late 
status of the edges as they arrive and the counters 81 
through 84 start to count and create the statistics of 
edge status. After a predefined number of edges have 
arrived, or the counters have accumulated enough 
counts to be statistically meaningful, a decision is made 
to adjust the delays of DCD compensation 51. This is 
accomplished by incrementing the delays of one type of 
edge by a step to oppose the Duty Cycle Distortion. 
During the next detection period, different edge distri- 
bution and reduced DCD can be expected because of 
the adjustment made. This process continues until the 
DCD has been reduced to a value within predetermined 
specification. 

More particularly, with reference to FIG. 3, the 
DCD Detector 71 includes a calibrated delay time ruler 
circuit 21, an early-late detection circuit 31 and four 
counters 81-84 which count the number of early and 
late edges for rising and falling edges respectively. If 
DCD jitter is present, the opposing counters 81-82 and 
83-84 will have different counts because the edge they 
are tracking do not have equal numbers of early and late 
arrivals. Also, if both rising and falling edge count val- 
ues are found to be both early or both late, a frequency 
difference between the incoming data and the time ruler 
must exist. For example, if all the edges arrive "early" in 
comparison to the time epoch set by the time ruler, a 
conclusion can be reached that the time ruler is too 
long, and needs to be shortened. This information can 
be used, as described more fully in copending reference 
application "Digital Data Recovery Using Delay Time 
Rulers," AMD Docket Number A860, in Delay Adjust- 
ment Decision circuit 41 to send control signals on bus 
1000a to the time ruler control circuit to adjust the time 
ruler delay. 

The Delay Adjust Decision circuit 41 sends control 
signals to DCD compensation block 51 which employs 
controlled delays for DCD jitter correction. The cor- 
rected output version of the Serial Data In is sent out on 
line 61 to a data recovery circuit. This DCD compen- 
sated data signal on line 61 is also sent back to the DCD 
detector via line 12. Another form of DCD corrected 
data is sent out of DCD Compensation block 51 on line 
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62. These axe the repositioned pulses corresponding to 
the data transitions, and are used by the time-ruler data 
recovery scheme to be subsequently described. 

DCD DETECTOR 5 

With reference to FIG. 4, the DCD jitter detection 
logic is explained. Elements 22, 23, and 24 are con- 
trolled delay elements calibrated so that their individual 
delays equal half of the bit period of a jitter-free incom- 
ing data signal. Consider first the situation in which the 10 
incoming serial data (NRZI) sequence "11" arrives at 
line 12 under the ideal condition in which there is no 
timing jitter. When the second "1" arrives at the input 
of element 22 on line 12, the previous transition should 
be arriving at line 122, having been delayed by exactly 15 
one bit time interval in unit delay 22 and 23. However, 
if there is timing jitter on the incoming signal, the previ- 
ous transition will be somewhere in delay element 23 or 
24 depending on whether the time interval between 
transitions is longer or shorter than the ideal bit period. 20 
If the current transition is a rising edge, then the previ- 
ous transition must be a falling edge. The positive-tran- 
sition-detector 72 detects rising edges and generates a 
narrow pulse at 74 for each rising edge, as shown in 
FIG. 5(b). The negative-transition-detector 73 gener- 25 
ates a narrow pulse at 75 for each falling edge of the 
incoming data signal, FIG. 5(c). These two narrow 
pulses become the sampling clocking signals for the 
group of D-type flip flops (D-FF) 131,132,133 and 
151,152,153 respectively. D-FFs 131, 132, and 133 sam- 30 
pie the signal on input D whenever a rising transition 
arrives at line 12, and thus capture the signal level val- 
ues of lines 121, 122, and 123. These values are used to 
determine whether the time interval between the arrival 
of the previous transition and the current one is shorter 35 
or longer than the nominal data transition interval or 
the nominal data bit period. The sampled data at line 
141,142,143 is applied to two exclusive-OR gates, 134 
and 135, the output from which are shown in FIG. 
Sikt). A logic value difference at the two inputs of the 40 
exclusive OR gate (XOR) indicate a level change or a 
transition, resulting in a "1" at the output of the XOR, 
FIG. 5(4/)- A "1" at the output of gate 135 indicates a 
rising edge "late" status. A rising edge "early" status is 
indicated by a "1" at the output of gate 134. For exam- 45 
pie, sampled data of value (0,1,1) at nodes 141, 142, and 

143 respectively would result in a (1,0) output at inputs 

144 and 145, indicating that at the time a rising edge 
arrives on line 12, the previous falling transition is some- 
where within (or entering) delay block 23. The current 50 
rising edge has thus arrived with an "early" status. This 
would cause a pulse at 146, FIG. 5(m) when the follow- 
ing falling edge comes to line 12 the narrow pulse 75a 
FIG. 5(c) produced by negative transition detector 73 is 
gated through by output 144 being a "1" to cause a 55 
pulse at 146, causing the "Rising-Early-Counter" 81 to 
increment by 1. The signal at 147, FIG. 5(n) for the 
"Rising-Late-Counter" 82 remains unchanged since the 
pulse from 75 is blocked by the "0" at 145. The same 
analysis applies to the right side of the detector for 60 
falling edges, with the exception that the narrow, pulse 
at 75 is generated by a falling edge. This pulse samples 
the data at nodes 121, 122, and 123 into D-FFs 151, 152, 
and 153, while the signal at 74 is used to clock the 
counters 83 and 84 for tracking early and late falling 65 
edges. If the variation of the time intervals between any 
two consecutive transitions, or the riming jitter for any 
edge is within ± 50% of the nominal bit period, then the 



,333 
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sampled data at line 141, 142, and 143 have the follow- 
ing possible value combinations: When a rising edge 
arrives at line 12: 
(0,1,1)— Rising edge early, Rising-Early-Counter 81 
incremented; 

(0,0,1)— Rising edge late, Rising-Later-Counter 82 
incremented; 

(0,0,0)— The previous bit is a "0", no counter incre- 
mented. 

Similarly, the sampled data at lines 161, 162, and 163 can 
have the following value combinations. When a falling 
edge arrives at line 12: 
(1,0,0)— Falling edge early, Falling-Early-Counter 83 
incremented; 

(1.1.0) — Falling edge late, Falling-Late-Counter 84 
incremented; 

(1.1.1) — The previous bit is a "0", no counter incre- 
mented. 

The (1,1,1) and (0,0,0) combinations above result when 
there are at least one "0"between two "Is" such that the 
two consecutive transitions are spaced more than 1.5 bit 
times apart. When one comes to line 12, the previous 
one has passed line 123. They do not cause any change 
to the counters, hence these samples are not used to 
detect the DCD of the incoming data. Only a "11" data 
sequence is used for detecting the DCD condition. The 
Delay Adjust Decision block 41 has the logic to react to 
the contents of the 4 counters to make a decision as to 
whether Controlled Delay elements in 51 needs to be 
adjusted, to compensate for the detected DCD. If the 
data detected shows that both rising and falling edges 
are in the same offset direction, indicating a frequency 
difference between the incoming data and the time- 
ruler, a correction signal to the time-ruler control block 
can be provided through line 1000a. 

In FIG. 5, the Timing diagram for the DCD detec- 
tion process is shown. FIG. 5(a) is the serial data on line 
12. The first 4 cycles in the diagram show a constant 
DCD offset condition of the type of Figure 2,102. FIG. 
5(d), (e) and (f) are the delayed waveforms of (a) on line 
121, 122 and 123, each delayed by half of the bit period 
determined by the Time Ruler. The rising edge 74a 
from the positive transition detector 72 on line 74 sam- 
ples the logic value of 121, 122, 123, into D flip flops 
such that their outputs 141:142:143 has a value of "011". 
This causes the output 144 of XOR 134 to change to "1" 
(144a). The pulse 75a from the negative transition de- 
tector 75 is gated by the output on 144 to generate a 
clock pulse 146a at 146, which increments the rising- 
early-counter 81. Simultaneously, pulse 75a samples the 
logic value of 121, 122, 123 as "110" into the D flip flops 
151, 152, 153 for the falling edge group, the outputs of 
which (161.162:163) become "110". The next rising 
edge generates pulse 746, which is gated through to 
produce a clock pulse 167b on line 167 since 165 has a 
logic value of "1". The Rising-Early-Counter 81 and 
Falling-Late-Counter 84 get incremented every cycle 
for the 4 cycles, while the Rising-Late and Falling- 
Early counters remain unchanged. The incoming data 
(a) show various DCD conditions on the right side of 
the diagram. Pulse 15b from the falling edge 12/ samples 
the logic value "100" of 121:122:123 into 161:162:163 so 
the output of the XOR 164 changes to "1" while 165 
changes to "0". Since there is a missing transition or a 
data bit "0" between 12/ and 12r, the falling-early status 
of 12/ cannot be registered until the following rising 
edge 12r arrives, which causes pulse 74c to generate 
clock pulse 166c for incrementing the Falling-Earl y- 
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Counter 83. Simultaneously, pulse 74c samples logic in 903 of the TD 902 output, to ensure that the four 
value of 121:122:123 ("000*') into 141:142:143, which counter status have been latched into the four registers, 
makes both XOR 134 and 135 output a "0" and when 401-404, the pulse in 903 gets to line 94 through the OR 
the following pulse 75c caused by falling edge 12s gate 94a to reset the four counters. Initially, the reset 
comes, no pulse is gated through to generate clock 5 signal on 92 resets counters and also resets the con- 
pulses at 146 or 147. Therefore no early-late status is trolled delays FIG. 8, 53 and 54 by the signal on line 95. 
recorded for the rising edge 12r. This example demon- The function of the SYNC 904 is to produce a clock 
strates that only "11" data sequence in a NRZI coded signal SHIFCK on line 93 for the UP/DOWN 
data contributes to DCD detection. SHIFTER 52 in the DCD compensation block 51, to 

DELAY ADJUST DECISION CIRCUIT (FIG. 6) 10 «^ dday at a proper time when the serial date is 

v J ma steady state, to maintain the data integrity. The 

With reference to FIG. 6, a detailed block diagram is function of the Decision Logic 49 can be better under- 
shown illustrative of the Delay Adjust Decision block stood with reference to FIG. 7. 
41 from FIG. 3. The uppermost inputs to this circuit are In FIG. 7, the DCD conditions for various data pat- 
the four outputs from the four counters: RE (Rising- 15 terns are summarized into a table. A data sequence of N 
Early), RL (Rising-Late), FE (Falling-Early) and FL rising edges and N falling edges are assumed. In row (a), 
(Falling-Late). Two subtracters 43, 46 are used to gen- a perfect 50% duty cycle square wave with no DCD 
erate values RD (Rising-Difference) which is the differ- associated is shown. Both ELD (Early-Late-Differ- 
ence between Rising-Early and Rising-Late and value . ence) and RFD (Rising-Falling-Difference) are per- 
FD (Falling-Difference) which is the difference be- 20 fectly balanced. Outputs to DCD compensation in col- 
tween Falling-Early and Falling-Late. Adder 42 is used umn 707 are all "0s" so no DCD compensation adjust- 
to produce the ELD value (Early-Late-Difference) ment is necessary. In row (b), no "DC" component of 
which is the difference between total early edges and DCD is presented and Random Titter (RJ) dominates, 
total late edges (including both rising and falling edges). ELD and RFD are still balanced. In real life, "bal- 
Subtractor 47 generates RFD value (Rising-Falling- 25 anced" means less than a prespecified small number as 
Difference) which is the difference between total rising shown in the inputs column 706. Row (c), and (d), are 
edge detected and total falling edge detected. The Four the situations when a dominant DCD exists. In (c), all N 
values RD, FD, ELD and RFD are the four inputs to rising edges are detected "late" and all N falling edges 
the Decision Logic 49, which function is described in are detected "early" , while ELD and RFD are still 
the discussions with respect to FIG. 7. The Decision 30 balanced. Clearly, the falling edges need to be delayed 
Logic has three outputs to the DCD Compensation in order to remove DCD. So DLYF is "1" and DLYR 
Circuit 51: DLYR 49<z, DLYF 496, and DLYEN 49c. If is "0," and DLYEN is a "1" to enable the adjustment. 
DLYR (Delay-Rising) is a "1," and DLYF (Delay-Fall- The situation in 1(d) is just the opposite of (c) . In Rows 
ing) is a "0," and if DLYEN (Delay-Enable) is a "1," (e) through (h) are the situations when the DCD of only 
the Delay for the Rising edges is incremented by a step 35 one type of edge can be detected. In (e), for example, 
when the Adjust Delay command SHIFCK 93 (FIG. 3 there are "0" bits between transitions ("1") (column 
and FIG. 8) arrives. If DLYR is a "0" but DLYF is a 701) such that the ' Yalling-early" status can be detected 
"1," thedelayfor the Falling edges is incremented. When because the time interval to the previous rising edge is 
DLYEN 49c is a "0," no delay adjustment takes place less than the bit period, while the "rising-late" status 
regardless of the DLYR and DLYF values. The Deci- 40 cannot be seen since the time interval for the rising edge 
sion Logic also provides outputs 1000a including 49</, to the previous falling edge is longer than one and one 
49c and 49/(FIG. 6) to the Time-Ruler Control Circuit half bit period, resulting a "000" for the sampled value 
in the event that it detects a steady frequency difference of 141 : 142: 143, FIG. 4. No early-late status is detected 
or bit period difference between the incoming data and and recorded for these rising edges. If the data pattern 
the time ruler. The Time Ruler Control Circuit is de- 45 repeats for the whole N edges, only counter for FE 
scribed in the R elated Application cited above. A logic (falling-early) gets an N count while the other three 
"1" on INCTRL A9d indicates that the bit period deter- (FL, RE, RL) remains zero. Rows (0, (g), and (h) are 
mined by the time ruler is consistently shorter than the similar to (e) with different DCD conditions. The result 
bit period of the incoming data and should be incre- in FIG. 7(c) shows a clear indication of Falling-Early 
mented, while a logic "1" on DECTRL 49c indicates 50 status while missing status for the rising edges. Al- 
that the time ruler needs to be shortened. TRLEN 49/is though decisions can still be made to adjust the delays 
a "1" when the time ruler adjustment is enabled. for rising or falling edges based on the DCD detected 

The serial data in on line 11 is used as the clock signal (DLYEN = 1 for FIG. 7(c) through (h)% time ruler 

for the "divided by N" counter 901. For every N rising adjustments should not be made in these situations 

edges (or falling edges), the Transition Detector (TD) 55 (TRLEN =0). The reason will become clear in the 

902 generates a pulse at 96 which causes sampling and following discussions. The Data Patterns discussed 

latching of samples (latches) values of the four counters above are somewhat "ideal" situations, and the numbers 

into the four registers 401 through 404. N is a measure in the counters are either "N" or "0." In row (i), signifi- 

of the total rising (or falling) edges which would have cant Random Jitter is also present, causing some rising 

arrived on the serial data line 11 when a sampling of the 60 edges to be detected "late" and some falling edges to be 

content of the four counters is made. The larger the N, detected "early" with the majority of the rising edges 

the more edges or bits are taken into the analysis. In detected "early" and majority falling edges detected 

some applications, N may be made programmable and "late." RD is then a positive number between 0 and N 

variable to meet different requirements. In some cases, while FD is a negative number between 0 and -N. In 

it may be desirable to permit only two consecutive 65 real appbcations, a number dd can be specified as the 

transitions to be considered as an event to increment the threshold between "0" and "positive." Also, if no edge 

N counter, 901, since only "1 1" data sequence contrib- is missing, both ELD and RFD should be "0." In this 

utes to the DCD detection. After an appropriate delay example, both the rising edge status (RD>dd) and the 
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falling edge status (FD< -dd) agree and indicate that Most packet data transmission systems provide a M pre- 

the rising edges need to be delayed to reduce DCD, so amble" or "idle" signals at the start and between the 

DLYR= 1 and DLYF=0 with DLYEN= 1. Note that packets or frames, which signals are easy for data re- 

the RFD is the difference between total rising edges covery circuit to use to acquire frequency lock. The 

detected and total falling edges detected. For random 5 "idle" states in FDDI (Fiber Distributed Data Inter- 

data, if the data sequence is long enough, a balanced RT face) consists of all "Is" which gives a square wave at 

(Rising Total) and FT (Falling Total) can be expected. half the data frequency. Much fewer bits are required or 

However, if the data bits collected are not sufficient, as a much smaller N can be chosen in this situation to 

m the situation in row (j), in which many more rising achieve fast "lock-in," since the "early-late" status can 

edges than falling edges are detected, h will cause an 10 be detected for every edge and the pattern is simple 

unbalanced ELD and RFD. This may not affect DCD (like in situation (b)~(d)). The change in N is equiva- 

detection and adjustment as the outputs to the DCD lent to the change in sampling rate and corresponds to 

c^pensation circuit (column 707) are the same as row the change in time constant or filter bandwidth of the 

0, the differences are in the outputs to the Time Ruler pLL based system. 
Control (Column 708). Note that DECTRL= 1 indicat- 15 

ing time ruler needs to be shortened while TRLEN=0 DCD COMPENSATION (FIGS. 8,9) 

disables rthe adjustment This problem could be caused with reference to FIG. 8, the DCD compensation 

by insufficient data bits accumulated for a special data b iock 51 also seen in FIG. 3, is shown in block 

se^ence. Generally if ELD is not near zero Le., The structure of the Controlled Delay 53 is showTm 

RTO=del^vhere del is a prespecified small number, a 20 FI G . 9 . Th e Controlled Delay 53, FIG. 9(a) consists of 

difference between the time ruler and the data bit period n delay cells (do through d tt ) and a MUX 532 which has 

ZA ^?^l^^ e t a ^ tc fP eaRed Sn). At any time, only one control line is at logic 4" 

a^Sl^^ ^ow m ^S££5 „ wlule aU oLrs aie at logic VTtaoJdli^ 

II i = JT^ 1 15 25 is at "1" selects the delay path. The delay from IN 533 

E£ T^F ° f ^ to OUT 535 * the sum oftoe delay of the delay cells 

^22? rf^* ***** ™ de ; elected to be effective and the delay of the MUX. Hie 

KnS ( SS? ^ \ ^ t0 ^ nUmb ? ° f delay c^ is shown in FIG. 9(>), 530 The delay from IN 

£ h £ tw a g • en0Ugi V fi then t to OUT is the delay step t£ind t^ is the delay from 

don is given that there is a si^cant difference be- 30 IN to D0UT . Referring back to FIG. 9(a), when S 0 is 

tween the toe ruler length and the data bit period, or a selected, the Path from P 0 to the OUT line is enabled 

frequency difference between the two^and apparently while & others ^ We may use a code "100 . 

¥ S ™ S? t£w *S. T "* * • • °°" to re P resent values from So through S„. Tn 

1 and TRLEN=1 enables the adjustment to increase delay for this code t. is the sum of t*» and TtJL (the 

the time ruler delay. Row Q) shows an opposite situa- 35 delay from Po to Mol m where /_+ * "^7, 

tion whenthe Time Ruler is longer than the bit period. £ Ltr!S 

^ *i T ^i °L*™ * ™» Si 15 ^ected, or for code "010 . . . 00," the 

based on the ELD value (column 704, 706) provided tt ^. ' 

RFD is balanced (column 705, 706). Tune Ruler adjust- 
ment is disabled for row (j) because the RFD is not 40 r 1 =w + ; <io;3+w =^ r+w 
balanced, even though the ELD has a value of magni- 
tude greater than del. When S 2 is selected, or for code "0010 . . . 00," the 

In most implementations, the Time Ruler used would delay tz is 
frequently be calibrated against a stable time reference 

source, and would be accurate enough for DCD detec- 45 ^=W+^+2x/^ p =/inH-2/^ 
tion. Accordingly, the situation of (K) and (1) may not 

occur. However, this scheme provides the means to and so on, the maximum delay for code "00 • . . 001" 

detect the Time Ruler offset which can be used as an will be 

error indication or as a condidon for DCD adjustment. Cn ~ n *^ P - « *tstq> 
To extract data frequency from the incoming serial 50 

data, or to self-calibrate the time ruler without a fre- Note we assumed the delays from Po (through P«) 
quency reference source, the following technique can to MO VJ are the same (fop). 
be used. Fust, set the controlled time ruler to its maxi- Referring back to FIG. 8, the Up/Down Shifter 52 
mum value, detect the incoming data with this incor- controls the two Controlled Delays 53 and 54. Initially, 
rectly set time ruler. The result will be the situation in 55 iX , * reset t0 t f ie 35 shown in the Figure by a reset 
row (1). Since the time ruler used to measure the bit signal from line 95, or both 53 and 54 are selected to 
interval is too long, nearly all the edges are detected dela y onlv me amount of the intrinsic delay time. Con- 
pearly." DECTRL is set to "1" while TRLEN= 1 lets ^oUcd Delay 53 takes the signal from line 75c which is 
the time ruler control decrease the time ruler delay tne out P ut from negative transition detector 73j as the 
through an output on 1000a which is returned to the 60 fallin 8 ed £ e tuning pulses, FIG. 10(d), while Controlled 
time ruler on bus 1000. This process continues until the Ddav 54 tne P^ses on line 74c from the Positive 
length of the time ruler is reduced to close to the data Transition Detector 72a for the rising edge timing 
period, as the situation in (i), and the DCD compensa- Pulses, FIG. 10(c). 

tion is enabled from that point on. Depending on the ^ ^ e DLYR on line 49a is "1" and 

step size of the time ruler adjustment, the 'lock-in" may 65 DLYEN=1 on ^ &c is also a "1," "Rising-Early" 

be long if N (total edges collected before a sample is status is indicated and rising edges need to be delayed 

made) is large. In this event, N could be selectable at more than the falling edges. When the shift clock 

different values for power up and normal operation. SHIFCK comes on line 93, the control code for 54 
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becomes "01000 ... Off* or a UP-SHBFT is performed 
The control code for 53 remains unchanged. The Poises 
correspond to rising edges on line 14a is delayed an 
extra step (t^) than the pulses correspond to falling 
edges on line 75c. When the next SHIFCK comes, if 
DLYR= 1 and DLYEN- 1 are still true, indicating that 
additional delay step for rising edges are needed, the 
code changes to "00 10 . . . 00" and the pulses on line 14a 
get iXxcp more delays than those on line 75a. This pro- 
cess continues until the DCD detection and decision 
circuit decides that the DCD has been canceled such 
that both DLYR and DLYF are "0" to prevent the 
shifter from further shifting. The delay for the rising 
edge pulses on line 54c (to 54c*, FIG. 10 (e)) is K steps 
larger than the delay for the falling edge pulses on line 
53a, {t/dSSd, FIG. 10(/)). These two pulse trains trigger 
the RS latch 55 alternatively. A DCD jitter canceled 
serial data is regenerated on line 61 (FIG. 10(g)). The 
two pulse trains 54a and 53a are multiplexed into a 
single pulse train on line 62 (FIG. 10(A)) through 
Switches 57 and 58. Refer to FIG. 10. For example, 
pulse 53c from a detected rising edge on line 53a sets RS 
Latch 55, so that it's Q_ output (OR) becomes "0." This 
pulse passes through the "ON" switch 57 (56* is "1") to 
have a pulse 62c on line 62. After being inverted by 
invertor 59 the rising edge of the inverted wave 59c (or 
the falling edge of 62c) on line 59a latches the D input 
value "0" of DFF 56 (line 61) so that its Q output (56*) 
becomes "0" and its Q_ output (56a) becomes "1." This 
effectively flips switches 57 and 58 such that next time 
when pulse 54c on line 54a comes it gets through 
switch 58 (since 56a is "1") to generate 62d on line 62, 
FIG. 10(A). FIG. 10(6) shows the transition detector 
output waveform if it is directly detecting transitions 35 
without DCD cancellation. Obviously, these pulses are 
not spaced evenly due to large DCD jitter of the data, 
causing difficulties in data recovery. When a large 
DCD jitter associated with two consecutive transitions 
occurs, the two pulses get too close such that the pulse 40 
width has to be extremely small to avoid merging to- 
gether. With the methods of this invention, this problem 
is lessened since separate transition detection for rising 
or falling edges is performed. The pulses for both edges 
are multiplexed together only after DCD is canceled or 45 
they are repositioned as in (h). The control signals for 
the switches 56a and 56* are shown in (j) and (k). In the 
copending referenced application AMD Docket A860, 
the Time-Ruler data recovery methods employs transi- 
tion detection as the first step. Output 62 of FIG. 8 can 
then be directly used by the Time-Ruler measurement 
of that circuit 

From the above description, it is apparent that a 
novel method and apparatus is disclosed for reducing 
DCD jitter. It is not our intention to limit our invention 55 
to the specific embodiments of our drawings since there 
are other forms within our concepts to achieve our 
invention. Accordingly, the scope of our invention 
should be determined by our claims. 

With this in view, 50 

What is claimed is: 

1. A method for correcting for the effects of duty 
cycle distortion, (DED) jitter in an input serial binary 
data stream comprising: 
sampling a delayed version of said input serial binary 65 
data stream at the instant each transition of said 
input serial binary data stream occurs to obtain 
timing error data; 
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detennining, using said timing error data histogram 
data regarding die riming of transitions in said input 
serial binary data stream with respect to an ideal 
transition time; 

analyzing said histogram data to provide an indica- 
tion of the portion of jitter due to DCD because of 
early occurrence of rising transitions of said input 
serial binary data stream; and 

correcting said input serial binary data stream respon- 
sive to said indication of the portion of jitter due to 
early rising transitions by shifting the timing 0 f 
some of the transitions in said input serial binary 
data stream to reduce peak-to-peak distribution of 
said jitter. 

2. A method for correcting duty cycle distortion 
(DCD) jitter in a digital pulse train having falling transi- 
tions between a high and a low value and rising transi- 
tions between a low and a high value comprising: 

(a) sampling a delayed version,of said digital pulse 
train at the instant of occurrence of each transition 
of said digital pulse train to obtain timing error 
data: 

(b) detennining and comparing the time differences 
between adjacent transitions in said digital pulse 
train using said timing error data to determine 
whether the time interval of the group of rising to 
falling intervals is consistently greater or less than 
the time interval of the group of falling to rising 
intervals; and 

(c) compensating for said differences in time interval 
between said transitions by inserting a delay in said 
digital pulse train, before said transitions of the 
group with early transition; and 

(d) repeating steps (b) and (c) until the result of step 
(b) indicates that the rising to falling interval is 
equal to the falling to rising interval. 

3. A method of correcting for duty cycle distortion 
(DCD) jitter in an incoming serial binary data stream 
having rising and falling transitions comprising: 

sampling a delayed version of said incoming serial 
binary data stream at the instant of occurrence of 
each transition of said incoming serial binary data 
stream to obtain timing error data; 

analyzing said timing error data to indicate the por- 
tion of jitter due to DCD in rising transitions of 
said incoming binary serial data; 

generating a first plurality of signals indicating 
whether said rising transitions are early or late 
compared to an epoch; and 

correcting said incoming serial binary data stream by 
adjusting, responsive to said first plurality of sig- 
nals, the time of said rising transitions of said in- 
coming serial binary data stream. 

4. The method of claim 3 further including analyzing 
said timing error data to indicate the portion of jitter 
due to DCD in falling transitions of said incoming serial 
binary data; 

generating a second plurality of signals indicating 
whether said falling transitions are. early or late 
compared to an epoch; and 

correcting said incoming serial binary data by adjust- 
ing, responsive to said second plurality of signals, 
the time of said falling transitions of said incoming 
binary serial data stream. 

5. A method of correcting for DCD jitter in an in- 
coming serial non-return-to-zero-inverted data stream 
comprising: 
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detecting rising transitions in said incoming serial 
NRZI data stream and generating a first pulse upon 
detection of said rising transitions; 

detecting falling transitions in said incoming serial 
NRZI data stream and generating a second pulse 5 
upon detection of said falling transitions; 

launching said incoming serial data stream into a 
serially connected three-unit time delay, wherein 
the time delay in each unit equals i where 
equals the period of the bit clock of said incoming 10 
serial data stream; 

latching the outputs of said three-unit time delay into 
a first plurality of state machine registers upon 
occurrence of said first pulse; 

latching the outputs of said three-unit time delay into 15 
a second plurality of state machine registers upon 
occurrence of said second pulse; 

comhinatorially connecting said first plurality of state 
ma c hin e registers to obtain first logic signals indi- 
cating said rising transitions are early or late com- 20 
pared to an epoch; 

cbmbinatorially connecting said second plurality of 
state machine registers to obtain second logic sig- 
nals indicating whether said falling transitions are 
early or late compared to an epoch; and 25 

correcting said incoming serial NRZI data stream by 
adjusting delay times of said rising and falling tran- 
sitions of said incoming serial NRZI data stream 
responsive to said first and second logic signals 
respectively. 30 

6. Apparatus for modifying an incoming binary serial 
data stream to reduce the Duty Cycle Distortion 
(DCD) jitter comprising: 

means for performing an on-the-fly analysis of the 
probability of the time between transition edges 35 
and epoch time of said incoming binary serial data 
stream including, 

a. a transition detection means, said transition detec- 
tion means being connected to receive said incom- 
ing binary serial data stream, said transition detec- 40 
tion means having an output; 

b. a series connection of a three-unit time delay cir- 
cuit, each said time delay of said three unit time 
delay circuit having a delay time being £ where 
Tfr is the bit clock period of said incoming binary 45 
serial data stream, said first unit of said three-unit 
time delay, circuit of said series connection being 
connected to receive said incoming binary serial 
data stream, each said unit of said three unit time 
delay circuit having an output; 50 

c. a plurality of state devices, each of said plurality of 
state devices having a strobe input, a second input 
and an output, said output of each of said unit time 
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delay being connected to said second input of said 
plurality of state devices, the output of said transi- 
tion detection means being further connected to 
said strobe input of each of said plurality of state 
devices; 

d. combinatorial logic means, said combinatorial 
logic means being coupled to said state device 
outputs for providing a first signal if the rising 
transition is early with respect to said epoch time 
and second signal if the rising transition is late with 
respect to said epoch time; and, 

a DCD compensation circuit, said DCD compensa- 
tion circuit being connected to receive said incom- 
ing binary serial data stream, and said DCD com- 
pensation circuit being coupled to receive said first 
signal and said second signal wherein said DCD 
compensation circuit compensates said DCD jitter 
responsive to said first and second signals. 

7. Apparatus of claim 6 wherein said transition detec- 
tion means includes, 

a first detector which provides a first narrow pulse 
output on detection of a rising, positive going tran- 
sition of said incoming binary serial data stream, 
and 

a second detector which provide a second narrow 
pulse output on detection of a fallin g negative 
going transition of said incoming binary serial data 
stream. 

8. The apparatus of claim 7 wherein said combinato- 
rial logic means also provides a third signal if the falling 
transition is early and a fourth signal if the falling transi- 
tion is late. 

9. The apparatus of claim 7 

wherein said DCD compensation circuit includes 
means responsive to said first and second signals to 
selectively insert delays in said incoming binary 
serial data stream to reduce said DCD in said rising 
transitions. 

10. The apparatus of claim 9 wherein said DCD com- 
pensation circuit is also responsive to said third and 
fourth signals to insert delays in said incoming binary 
serial data stream to reduce said DCD in said falling 
transitions. 

11. The apparatus of claim 7 wherein said plurality of 
state devices comprise of first group of said state de- 
vices and a second group of said state devices, wherein 
said strobe input of said first group of said state devices 
is connected to said first narrow pulse output of said 
first detector and wherein said strobe input of said sec- 
ond group of said state devices is connected to said 
second narrow pulse output of said second detector. 
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